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Abstract 

The behaviour of Hecke polynomials modulo p has been the subject of some study. In this 
note we show that, if p is a prime, the set of integers A'^ such that the Hecke polynomials T/^"^ 
for all primes £, all weights k > 2 and all characters x taking values in {±1} splits completely 
modulo p has density 0, unconditionally for p = 2 and under the Cohen-Lenstra heuristics 
for p > 3. The method of proof is based on the construction of suitable dihedral modular 
forms. 

2000 Mathematics Subject Classification: 11F33 (primary); 11F25, 11R29. 

1 Introduction 

Let N and k be positive integers and let i and p be prime numbers. We will let Sk{TQ{N),x) 
be the space of holomorphic cusp forms of integer weight k for the congruence subgroup ro(A^) 
and the Dirichlet character x of modulus N, and we will define Tg ^ to be the characteristic 
polynomial of the Hecke operator Ti acting on S'fe(ro(A''), x). We will call this polynomial the 
Hecke polynomial. 

We recall that for modular forms in characteristic 0, there is a well-known conjecture (Maeda's 
conjecture) that says that the characteristic polynomials of the Hecke operators acting on modular 
forms for the full modular group SL2(Z) are irreducible: 

Conjecture 1 (Maeda's Conjecture). Let k be a positive integer, and let £ be a prime number. 
The Hecke polynomial T^'^ € ^[^] *'S irreducible, with Galois group Sn, where n is the dimension 
o/5fc(SL2(Z)) as a complex vector space. 

This conjecture lends itself to numerical verification. Methods introduced in [5] prove that 
certain Hecke polynomials are irreducible and have full Galois group, and results such as those 
in [7], [2] and [1] show that if a certain T^'^ is irreducible then other T^'^ must be irreducible also. 

In the characteristic p case, however, things are obviously different. The paper [9], using 
methods developed in [7] , gives a list of spaces of modular forms for which one can prove that all 
of the Hecke polynomials T^^:^ split into linear factors modulo p. It is then asked whether these 
are all such spaces. In this paper we will give at least a partial answer to that question, which 
depends for odd primes p on the Cohen-Lenstra heuristics on class groups of imaginary quadratic 
fields. 

Theorem 2. Let p be a prime; if p > 3, assume the Cohen-Lenstra heuristics. Then the set 
of integers N such that the Hecke polynomials T^j^^ for all primes £, all weights k > 2 and all 
characters x '■ (Z/iVZ)^ {il} ^ split completely modulo p has density 0. 

It should be pointed out that for given p and given level N the weight of an eigenform over Fp 
can always be adjusted to lie between 2 and — 1. 

It should also be noted that a natural generalization of Maeda's conjecture in characteristic 
to congruence subgroups cannot be true in general; in [10] a Hecke eigenform of weight 2 on ro(63) 
is exhibited such that for a set of primes £ of positive density the characteristic polynomial of the 
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Hecke operator Ti acting on the span of all the Galois conjugates of the form is reducible. In 
other words, the £-th coefficient does not generate the whole coefficient field for a set of primes £ 
of positive density. This phenomenon is due to the existence of a nontrivial inner twist. Even 
in the absence of nontrivial inner twists, nmrierical evidence suggests that there exist examples 
where the set of such (. is still infinite, although of density 0. 

Theorem 2 will be proved in Section 3 for p = 2 and in Section 4 for odd p. It will be derived 
from a statement on the class groups of imaginary quadratic fields which implies the existence of 
dihedral modular forms mod p whose coefficient fields arc not the prime field Fp (see Section 2). 

One can imagine other ways for constructing mod p eigenforms with (7- expansions not in Fp. 
For instance, one could use families of hyperelliptic curves of genus greater than 1 whose Jaco- 
bians are of GL2-type in order to treat those primes p that have a nontrivial residue degree in 
the endomorphism algebra of the Jacobian tensored with Q (which is the coefficient field of the 
corresponding holomorphic eigenform). However, it does not seem obvious how to obtain the 
desired density 1 statement on the levels. 

Moreover, techniques of level raising etc., as they are for instance used in [8], also easily yield 
mod p Hecke eigenforms having a nontrivial coefficient field. However, the levels will always 
contain at least a square, excluding a density 1 statement. 



2 Dihedral Galois representations and Hypothesis Hp 

Definition 3. Letp be a prime number. An abelian group C is called p-suitable ifG has a cyclic 
quotient of order h such that p\h and h\{p'^ — 1). 

The condition of p-suitability is equivalent to the existence of a cyclic quotient H of G such 
that H is isomorphic to a subgroup of F^, but not to a subgroup of ¥^2 ■ 
We now prove the following results about }>suitable groups. 

Proposition 4. Let G be a p-suitable abelian group and let H be a cyclic quotient of G of order h 
such that H c¥p without being isomorphic to a subgroup of ¥^2 ■ Then the group 

^ = ((?J)'(S.-0 I xeH)CGUi¥,) 

is isomorphic to the dihedral group Dh of order 2h and not all the traces of elements of D lie 
in Fp. 

Proof. Let x G H. One just needs to observe that conjugation by ( ? J ) maps ( ^ ) to ( ^'^^ ) 
in order to see that D is actually isomorphic to Dh. Suppose that x + ^ a G ¥p. Then x is a 
root of the polynomial — aX + 1 e Fp[X] and consequently x G Fp2 . The assumption excludes 
that this happens for all x G H. □ 

Proposition 5. Let K/Q be an imaginary quadratic field of discriminant d and let C be its 

class group. If C is p-suitable, then there exists an irreducible odd dihedral Galois representation 
p : Gal(Q/Q) — !■ GL2(Fp) of conductor \d\ such that not all its traces lie in Fp. 

Proof. Let H and h be as in Proposition 4. Note that Gb1{K/<Q_) acts on C and, hence, also on H 

by inversion. We now view H as an unramified character x '■ Gal{<Q/ K) ¥ of order h. We 
choose (J to be a lift to Gal(Q/Q) of the nontrivial element of Gal{K/Q). Then we have that 
x((TTcr~^) — x(t~^) = x{''')~^ for ^ny t G Ga\{Q/ K). This means that we can identify the group 
D from Proposition 4 in a natural way with the image of the irreducible Galois representation 
Ind^'^J^^''® (;^). This Galois representation is odd, since complex conjugation plays the role of a 
and consequently has determinant —1. Moreover, a well-known formula gives the conductor. For 
more details, see [16]. □ 
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li M <z N are two sets of natural numbers, then we say that M has density a = A(M, N) 
in N if the Umit for a; — > oo of 

#{m € M\m<x} 
#{m &N\m<x} 

exists, and is equal to a. 

We will also introduce some notation for class groups. We denote by CL(Q(-\/^)) the class 
group of the imaginary quadratic field Q^{-\/—d). 

Let p be a prime. We consider the following Hypothesis, which we denote by {Hp). 

The density of the set 

{Af e N I 3 e N squarefree, = 3 mod A,d\N, CL(Q(\/^)) is j>suitable} 
exists and is 1. 

Wc will establish {H2) by a result on the exponent of class groups. Unfortunately, wc do not 
know of any way of proving {Hp) for odd p, but we shall show that {Hp) is a consequence of the 
Cohen-Lenstra heuristics. 

Proposition 6. Assume Hypothesis {Hp). Then the conclusion of Theorem 2 is true. 

Proof. Let N gN such that there is a squarefree d=3 mod 4 with d \ N ion which CL(Q(\/— rf)) 
is p-suitablc. It suffices to show that there is a cuspidal Hcckc cigcnform / modulo p of level N, 
quadratic Dirichlet character and some weight such that it has some coefficient a„(/) in its q- 
expansion which does not lie in ¥p. 

Let us take such an and d. By means of Proposition 5 there is an odd dihedral Galois 
representation p : Gal(Q/Q) GL2(Fp) of conductor d such that not all its traces lie in ¥p. By 
work of Hecke, p is known to be modular of level d, weight 1 for the quadratic Dirichlet character 
belonging to Q{\/—d). This means that there is a holomorphic Hcckc cigcnform / in the specified 
level, weight and character whose coefficients of the standard g-expansion ae{f) at primes i reduce 
modulo a suitable prime lying above p to the trace of a Probenius element at i. In particular, 
there is a prime i such that the Hcckc polynomial at £ is not completely split modulo p. Noting 
that via the degeneracy maps / gives rise to a form in level N settles the claim for odd p. 

In order to treat the case p = 2, we use the well-known fact that there is a congruence 
modulo a prime above 2 of / and another modular form of the same level and the trivial Dirichlet 
character. □ 



3 Exponents of class groups and proof of {H2) 

In this section, we will show Hypothesis {H2). Let us call a positive integer d = 3 mod 4 which 
is squarefree 2-suitable if CL(Q(\/^)) is 2-suitable. In order to show that the set of positive 
integers having a 2-suitablc squarefree positive divisor d = 3 mod 4 has density 1, we first 
need to rule out the possibility that the only cyclic quotients are of order 2^ — 1 = 3. To do this, 
we recall the following result on class groups with small exponent. 

Theorem 7 (Boyd-Kisilevksy [4], Weinberger [15]). There are only finitely many negative funda- 
mental discriminants d such that CL(Q(\/d)) has exponent 3. 

Wc note that this result is ineffective because it relics on Sicgcl's ineffective lower bound 
for the size of the class group. A computation is reported in [13] which says that the largest 
fundamental discriminant with absolute value less than 10^ such that the exponent is 3 is —4027; 
CL(Q(\/^4027)) is isomorphic to C3 x C3; it is possible that this is the largest such fundamental 
discriminant. 

We now note by genus theory that if = 3 mod 4 is a prime number, then the 2-part of the 

class group of Q(\/— d) is trivial, so this means that for all but finitely many of these d both of 
the conditions of 2-suitability are satisfied. We will now use a well-known theorem of Landau to 
show that the set of natural numbers A'' which are divisible by such a d has density 1. 
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Theorem 8 (Landau [11], pp 668-669). Let {oi} he r distinct residue classes modulo an integer A 
and let V he the set of prime numhers which are congruent to one of the ai modulo A. If we let M{x) 
he the number of natural numhers less than x whose prime factors are all in V , then 

M{X) r 



(loga;)^ 

where c is a positive constant and (p is Euler's (f)-function. Note that is the Dirichlet density 

of the set V . 

In particular, this means that the set of natural numbers whose prime factors are all congruent 
to a restricted set of the possible residue classes for a prime number modulo A has natural density 0, 

so the set of natural numbers with a prime factor which is a 2-suitablc d has density 1, which is 
what wc wanted to show. This means that wc have proved the following proposition: 

Proposition 9. The hypothesis {H2) is true, and therefore the conclusion of Theorem 2 is true 
ifp = 2. 

The technique used to prove this hypothesis is likely to only give a density result; we will 
now give some numerical data which suggests this. 

Using a computer algebra package such as Magma [3] one finds that there are many quadratic 
imaginary fields whose class groups have trivial odd part; for instance, if wc consider quadratic 
imaginary fields with fundamental discriminant of absolute; value less than 4, 000, 000 there are 3722 
fields with class group of order 128, 8361 fields with class group of order 256, and 18046 fields 
with class group of order 512. This numerical evidence seems to suggest that there are an infinite 
number of imaginary quadratic fields with class number a power of 2, as one can find fields with 
class number a very high power of 2; for instance, it can be shown that Q(\/— 5000948753) has class 
number 65536. For more numerical results, see Section 10 of [12] which gives tables of the number 
of quadratic imaginary fields with small odd part with fundamental discriminant between —500000 
and -1000000. 



4 Cohen-Lenstra heuristics and Hypothesis (Hp) 

In this section wc want to make use of the Cohen-Lenstra heuristics [6] for class groups of imaginary 
quadratic fields. We first recall their principal definitions and their fundamental heuristic assump- 
tion. We will, however, specialize them directly to imaginary quadratic fields. We abbreviate the 
words fundamental discriminant by fd. 

Definition 10 (Cohen-Lenstra [6], Definition 5.1). (a) Let G he an ahelian group. Define 

u;(G) = (#Aut(G))-\ 

This will play the role of a weighting factor in the heuristics. 

(h) Let A he a set of isomorphism classes of ahelian groups and let f he a complex-valued function 
on A. The {00, 0,A)-average of f is defined as 

El<a<x EGeA,#G=a 

-M(oo,0,A)(/) := hm — — ;- — , 

if this limit exists. 

We introduce some notation. For sake of shortness, we write CL{—d) for CL((Q(\/^)). Let 

5 be a set of primes. We denote the prime-to-S'-part of an abelian group C by n^^^C) and the 
S-part by tt(^s^{C). Moreover, if S" = {p}, then we write ■k^p\C) and 7r(p)(C), respectively. In fact, 
we consider tt^'^^ and tt(^s) as functions on (isomorphism classes of) finite abelian groups. We write 
Ab (o) for the set of isomorphism classes of finite abelian groups of order divisible only by primes 

in S. Accordingly, we use the notation Ab^'^^ to stand for the set of isomorphism classes of finite 
abelian groups of order coprime with any prime in S. 
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Fundamental Heuristic Assumption 11 (Cohcn-Lenstra [6], Fundamental Assumptions 8.1). 
Let f be a function on Ab^^^ taking values in {0, 1}. Let 



jr:={deN| -dis f.d.} 



and define 



Tr-= {dG.F|/(7r(2)(CLM))) = l}. 

Then the natural density A{J^f,J^) of Tf in T exists and is equal to -^((x),o,Ab(2))(/)- 

Proposition 12. Let S be a set of primes containing the prime 2 which has a density strictly 
smaller than 1. Assume the Cohen-Lenstra heuristics, i.e. assume that Fundamental Heuristic 
Assumption 11 is satisfied. Then the set 

^s:={de.F|#7r(^)(CL(-d)) = l} 

has natural density in the set T . 

Proof. Let / be the function which sends the trivial abclian group to 1 and the isomorphism class 
of any nontrivial abelian group to 0. The principal input for this proof is [6], Proposition 5.6, 
which implies that 



(cx>,0,Ab(^)) (/ ° ') = ^(oo,0,Ab(S)) (/)• 



It follows directly from Definition 10 that the right hand side term is equal to 



lim 



E E -(G) 

a=l GeAb(S) 



This limit is because the sum is larger than 



E 



□ 



p prime 

which is divergent. Under the Fundamental Heuristic Assumption 11, the meaning of 

^(oo,0,Ab(=))(/o'^'^^) 

is the natural density of !Fs in !F. 

For a subset ^ C N we introduce the following shorthand notation: 

^(a;) := #{a e A\a <x}. 
We first prove a simple lemma on the natural density A{A, B). 

Lemma 13. (a) Let A ^ B ^ C be subsets of N such that A{A,B) = A{B,C) = 1. Then 
A{A,C) = 1. 

(b) LetA<ZBCCbe subsets ofN such that A{A, C) > 0. Then A{A, C) = A{B, C) > if and 
only ifA{A,B) = 1. 

(c) Let n be any positive integer and let A C B be subsets of N such that A(^A,B) = 1. Denote 
by nA = {na \ a G A} and similarly for nB. Then A{nA, uB) = 1. 



(d) Let A B and C C B be subsets such that A{A,B) 
A{AnC,C) = 1. 



1 and A{C,B) = a > 0. Then 
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(e) Let An C An+i for all n € N be subsets of a set B <ZN all having a natural density A(^„, B). 
Assume that lim„__oo A(A„, S) = 1. Let A ^ UneN '^^^^ ^(^' B) = 1. 

(f) Let Ai C Bi and A2 C B2 be subsets of N such that A{Ai,Bi) = 1 for i = 1,2. Then 

A{Ai U A2,Bi U B2) = 1. 

Proof, (a), (b) and (c) are clear. 

(d) Choose < 5 < a. There is a bound D such that |§[fy — (x\ < S for all x > D. This implies 
(a - S)B{x) < C{x) for all x>D. Note the trivial inequality C{x) - (An C){x) < B{x) - A{x), 
which is valid for all a: 6 N. Let now e > be given. By assumption, there is a bound such 
that for all x > we have 

B{x)-A{x) < e{a-S)B{x). 
Putting the inequalities together we obtain 

C{x) - {Ar\C){x) < eC{x) 

for all X > ma.x{E^, D) and thus the claim. 

(e) Put an,x = ^B(x) ■ ^ all n we have an+i,x > ^n.x- By assumption, for fixed n 
the limit lim^j^oo in.x =: in exists, wo have 0,1+1 ^ o-n for all n and lim„^oo = 1- 

Let e > be given. There exists a bound C such that for all n > C we have 1 > a„ > 1 — |e. 
Moreover, there also exists a bound D such that for all a; > D we have \ac,x — ocl < ^e- Hence, 
for all X > D and all n > C we have 

1 - e < ac - < ac,x < an,x < 1- 

The claim follows. 

(f) Let A = AiU A2 and B = BiUB2. Note the following inequality which is valid for all a; G N: 

B{x) - A{x) < Bi{x) - Ai{x) + B2{x) - A2{x). 

Let e > be given. By assumption there exists a bound C such that for all .x > C we have 
Bi{x) — Ai(x) < ^eBi{x) for z = 1, 2. Moreover, for all a; € N we have the inequality 

B{x) > max{Bi{x),B2{x)) > ^{Bi{x) + B2{x)). 

Putting the inequalities together yields 

B{x) - A{x) < eB{x) 

for all a; > C and thus A(^, B) = l. □ 

The next lemma will be useful for deriving Hypothesis (Hp) from the Cohen-Lenstra heuristics. 

Lemma 14. (a) Let B be the set of positive integers that are = 3 mod 4 and let A be the subset 
of those that are squarefree. Let An := U^=i(2?^ — 1)^A. Then limjv^oo A.{An, B) = 1. 

(b ) Let A be the set of positive integers that are = 3 mod 4 and B the set of positive integers that 
are = 1 mod 4. Let Cn = B\ IJ^^ PiA, where pi,p2, - ■■ are the prime numbers that are = 3 
mod 4. Then limAr^oo A{Cn, B) = 0. 

(c) Let A be the set of positive integers that are not divisible by 4. Let Cjv = N\|J^_q4"A. Then 
lim;v^^A((7jv,N) = 0. 
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Proof, (a) The set An is the subset of B of those integers that are divisible by some odd square 
(2n - 1)2 for n < A''. It is well-known that A(^, B) = Hence, 

71=1 ^ ' 

since n'^A n ni'^A = for n 7^ m. From this the claim follows. 

(b) The set Cat is contained in the set of positive integers n that are = 1 mod 4 and are not 
divisible by any of pi,p2, ■ ■ . ,Pn- The latter condition can be reformulated to say that n is a unit 
in Z/(pi • p2 • • • • • Pn)'^- Thus, the density of Cn in B is 



AT -, N / X / N 



,_i Pi "-1 V Pi/ V Pi 

1=1 1=1 \z=l 



with the condition condjv that n is only divisible by the primes pi,p2, ■ ■ ■ ,pn- It is well-known 
that the sequence qn condw n diverges, whence the claim follows. 

(c) The set Cn is the set of positive integers divisible by 4-^+^, which obviously has density 

1/4^+^, whence the claim. □ 

Proposition 15. Let p be an odd prime. Assume the Cohen-Lenstra heuristics, i.e. Fundamental 
Heuristic Assumption 11. Then Hypothesis {Hp) is satisfied, and therefore the conclusion of 
Theorem 2 is true for odd primes. 

Proof. Let S be the set of primes dividing p{p^ — 1). Let T and Ts be the sets in Proposition 12. 

Let A = J^\J^s- 

The strategy of the proof is to extend the fact that A has natural density 1 in .7^ to all positive 
integers, by first extending it to the integers = 3 mod 4, then to those = 1 mod 4 and finally by 
multiplying by 2 and powers of 4 to all integers. 

Define 

Bi := {d e N I d = 3 mod 4, d squarefree } C 

and Ai := Bi n A. By Lemma 13 (d), we have A{Ai,Bi) = 1. Due to the statement on finite 
unions. Lemma 13 (f), we have 

N N 

A( y (2n - 1)2^1, y (2n - l)^^!) = 1. 

n=l n=l 

Furthermore, 

00 

B2 := {n e N I n = 3 mod 4} = y (2n - l)^^! 

n=l 

and by Lemma 14 (a) also 

N 

lim A(l J (2n- 1)2^1,^2) = 1. 

n=l 

By Lemma 13 (b) this immediately implies 

N 

lim A(l J (2n- 1)2^1,^2) = 1, 

whence Lemma 13 (e) yields 

A(^2, B2) = 1 with ^2 = y (2n - 1)2^1. 



n=l 



N 
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We have achieved the first goal, namely, to extend the density one statement to the integers that 
are = 3 mod 4. 

Next, we multiply the sets A2 and B2 by all the primes = 3 mod 4 in order to pass to the 
integers that are = 1 mod 4. Let -B3 := {n e N | n = 1 mod 4}. From Lemma 14 (b) we obtain 

N 

lim A(MftB2,-B3) = l, 

N—*oo 

i=l 

whence we get (using Lemma 13 (b) and (f)) 

N 

lim A{[\piA2,Bs) = l. 

i=l 

Setting As := \J°^i Pi A2, we obtain from Lemma 13 (e) 

A(A3,B3) = 1. 

Now we have also achieved our goal for the integers that are = 1 mod 4. We get those = 2 
mod 4 simply by multiplying those that we have treated so far by 2. Let 

A4 := A2 U A3 and S4 := B2 U B3. 

By Lemma 13 (f), it follows that A{A4, B4) = 1. Moreover, the density of A5 := 2A4 in B5 := 2B4 

is 1 by Lemma 13 (a). 

Finally, using the same procedure and Lemma 14 (c), we find 

00 

A(A6,N) = 1 with Ae := |J 4"A5. 

n=0 

Now we note that the set Aq is precisely the set of n G N such that there is a squarefree d G N 
such that d \ n and d = 3 mod 4 with the property that d ^ J^s- Directly from the definition of 
p-suitability it follows that such a is p-suitable. □ 

Remark 16. We remark that a straightforward generalization of Corollary 3 of [I4] yields that 
for a given prime p the set of d G N such that —d is a fundamental discriminant and the class 
group of Q(-\/— d) is a p-group has density zero in N. 

However, we were unable to extend this result to groups whose orders are only divisible by 
primes in some finite set S. This would have sufficed to prove Hypothesis (Hp) without assuming 
the Cohen-Lenstra heuristics. 
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